/*
Date:20220224 15:09PM
key:主站有同名题。
*/
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0)
        {
            return 0;
        }
        else
        {
            int Min=prices[0];
            int Max=0;
            for(int i=1;i<prices.size();i++)
            {
                Max=max(Max,prices[i]-Min);
                Min=min(Min,prices[i]);
            }
            return Max;
        }
    }
};